package com.hpeu_12.day1223;

/**
 * 选择排序
 * @author clover
 *算法描述：把第一个数与后面的数进行比较，如果第一个数小则继续与后面的数进行比较
 *如果第一个数大则两数交换位置，继续将第一个数与交换位置之后的数进行比较，这样就完成了第一趟排序，
 *同理将第2位与其后的数进行比较，直到数组有序。
 */
public class SelectionSort {

	public static void main(String[] args) {
		int[] arr = {2,5,6,8,1,9};
		for (int i = 0; i < arr.length-1; i++) {//外层循环控制的是趟数
			for (int j = i+1; j < arr.length; j++) {//内层循环进行比较判断
				if (arr[i] > arr[j]) {
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+"  ");
		}
	}

}
